مساله مسیریابی موجودی چند انباره با در نظر گرفتن سفارش عقب افتاده

مسأله مسیریابی موجودی یکی از مسائل عمده در برنامه ریزی عملیات زنجیره تأمین است. هدف این نوع مسائل، یکپارچه سازی فعالیت های مرتبط با حمل ونقل و مدیریت موجودی در طول زنجیره تأمین است به گونه ای که از اتلاف ناشی از حل جداگانه مسأله های مسیریابی و موجودی جلوگیری شود. مسأله مسیریابی موجودی‏، یک مسأله ‎np-hard محسوب می شود و از این رو برای حل عملی آن نیاز به استفاده از روش های ابتکاری یا فرا ابتکاری است. در این پایان نامه، یک الگوریتم ترکیبی جدید بر پایه ژنتیک پیشنهاد خواهد شد که می تواند مسائل با ابعاد بزرگ تر مسیریابی و موجودی چند انباره را حل کند. سازماندهی فصل های پایان نامه به ترتیب زیر است: در فصل اول به بررسی کلیاتی درباره مسأله مورد بررسی در این تحقیق و در رابطه با هدف انجام این تحقیق و کاربرد مسأله مورد بررسی در دنیای واقعی می پردازیم. در فصل دوم به بررسی تعاریف پایه ای موجود در این موضوع از قبیل مشکلات موجود در رویکرد سنتی کنترل موجودی و نحوه اصلاح آن از طریق معرفی موجودی مدیریت شده بر مبنای فروشنده و در نهایت مسأله مسیریابی و موجودی می پردازیم. در فصل سوم ادبیات مسأله مسیریابی و موجودی مورد بررسی قرار خواهد گرفت. در فصل چهارم مدل ریاضی ارائه شده و همچنین روش حل آن توضیح داده می شود. در فصل پنجم به ارائه نتایج محاسباتی و اعتبارسنجی آن ها می پردازیم و کارایی رویکرد حل، مورد بررسی قرار خواهد گرفت. همچنین به ارائه نتایج و تحلیل های آماری به دست آمده و پیشنهاداتی برای تحقیقات آتی می پردازیم.